Hausdorff distance and fractal dimension estimation by mathematical morphology revisited
نویسنده
چکیده
This work demonstrates that the distance measuring the likelihood of the graphs of two functions, usually referred as Hausdor distance between functions and widely used in function approximation tasks and signal processing, can be calculated e ciently using grey scale morphological operations even in the case of noncontinuous (discrete as well as nondiscrete) functions. Also we have presented a generalization of the Bouligand de nition of fractal dimension working also in the case of noncontinuous objects. Our results are based on the usage of the notion of a closed graph a function, as de ned by Sendov.
منابع مشابه
A Novel Way to Generate Fractals
1. INTRODUCTION. For more than twenty years, fractals have intrigued mathematicians and nonmathematicians alike due to their inherent beauty and widespread appearance in nature and computer graphics. Intuitively, a fractal is a geometric object with intricate detail on an arbitrarily small scale and some measure of self-similarity. Formally, a fractal is a metric space with topological dimensio...
متن کاملOn fractal dimension estimation
The paper deals with an algorithm for Hausdorff dimension estimation based on box-counting dimension calculation. The main goal of the paper is to propose a new approach to box-counting dimension calculation with less computational demands. Streszczenie. W artykule opisano algorytm estymacji wymiaru Hausdorffa oparty o wyznaczanie wymiaru pudełkowego. Głównym celem pracy jest zaproponowanie now...
متن کاملFRACTAL STRUCTURES DRIVEN by SELF-GRAVITY: Molecular clouds and the Universe
Fractals have been introduced by Mandelbrot (1975) to define geometrical ensembles, or mathematical sets, that have a fractional dimension. He pioneered the study of very irregular mathematical sets, where the methods of classical calculus cannot be applied. Fractals are not smooth nor differentiable; they are characterized by self-similarity. Their geometrical structure has details at all scal...
متن کاملTechnical Reports on Mathematical and Computing Sciences : TR - C 209 title : Hausdorff Dimension and the Stochastic Traveling Salesman Problem
The traveling salesman problem is a problem of finding the shortest tour through given points. In 1959, Beardwood, Halton, and Hammersley studied asymptotic length of the shortest tour through points on Euclidean space. In particular they described the optimal tour length with Euclidean dimension for the case that points are distributed with respect to Lebesgue absolutely continuous measure. In...
متن کاملGlobal Attractor of a Coupled Two-cell Brusselator Model
In this work the existence of a global attractor for the solution semiflow of the coupled two-cell Brusselator model equations is proved. A grouping estimation method and a new decomposition approach are introduced to deal with the challenge in proving the absorbing property and the asymptotic compactness of this type of fourvariable reaction-diffusion systems with cubic autocatalytic nonlinear...
متن کامل